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Methr>H for presenting location information on a mobile 
terminal 

The present invention relates to handling messages 
5 containing landmarks, or landmark related services on a 
mobile communication terminal. 

BACKGgOUljD ART 

10 Mobile phones have been capable of sending and receiving 
SMS messages . It has also been possible to receive and send 
ringing tones, images, profiles and operating settings for 
the phone, e.g. WAP settings via SMS messages. There has 
uqtil' now however not been provided an effective method for 
sending landmarks and service requests related to landmarks 
via SMS. 



DISCLOSURE OF THE INVENTION 

20 On this background, it is an object of the present 
invention to provide a message for transmission through a 
wireless cellular communication network in a format that 
allows of landmarks and service to be transmitted via 
communication channel of said network. This object is 

25 achieved by providing a message for transmission through a 
wireless cellular communication network, with a syntax that 
comprises: 

- a header part for defining sender/receiver message 
nature; 

30 - an identification part for identifying the service ; 

- a landmark part for containing location information 
of one or more objects; and 

- a provisioning part for indicating a desired 
service. 
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The header paxt preferably has a message -type section 
comprising: 

a message-keyword field for indicating a message from 
mobile phone to server or from server to mobile phone; 
a request -keyword for indicating that the message is a 
request; and 

a response -keyword for indicating that the message is 
a response. 

The header part may have a location- type identifier section 
comprising: 

a current -keyword field for indicating the use of the 
current location of the mobile phone; and/or 
a landmark-keyword field for exchanging stored 
landmarks; and/or 

a privacy- keyword field for an application-keyword for 
accessing network applications; and/or 
a provisioning-keyword for indicating the desired 
services and belonging parameters. 

The identification part may comprise: 

an origin-MSISDN field for indicating the phone number 
of the phone or server sending the message; and/or 
a target-MSISDN field for indicating the phone number 
of the destination of the message; and/or 
a user- text field for containing free text entered by 
a user; and/ or 

a service-name and/or a service- description field for 
containing a short description of service; 
and/or a service- landmark field for indicating the 
number of landmarks to be provided to the service; 
and/ or 

a service-parameter field for indicating the service 
as defined by provisioning; and/or 
a privacy- status field for indicating privacy 
requests . 
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The landmark part preferably has a landmark field for 
indicating the beginning of the objection location 
indicator, and a coordinate -part comprising: 

a coordinate field for storing the coordinates of 
the object as latitude and longitude, preferably in 
W6S84 or other suitable format; and/or 

a name field for containing the name of the object; 
and/ or 

an accuracy field for indicating the coordi n ate 
accuracy, a date field for containing date and time 
of the location determination; and/or 

a source field for containing the location source; 
and/or 

a position of MSISDN field for containing the MSISDN 
associated to the object. 

The landmark part may further have a geocode part 
comprising: 

a street -name- field for containing a street name; 
and/ or 

a street -number- field for containing a street 
address number; and/or 

a zip-field for containing a zip or postal code; 
and/or 

a town- field for containing a town name; and/ or 

a state- field for containing a state or province 
name; and/ or 

a country- f ield for containing a country name; 
and/ or 

a building-name-field for containing a name of a 
building; and/or 
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a building- floor- field for containing a building 
floor number; and/or 

a district -field for containing a name of a 
district. 

The landmark part preferably has an extra- info part 
comprising: 

an URL- field for containing an DHL associated to the 
object;, and/or 

a bitmap- field for containing an URL of a bitmap 
associated to the object; and/ or 

a category- field for containing a category 
associated to the landmark. 

The provisioning part may have an SMSC-part comprising: 
an SMSC number field for containing an SMSC phone 
number; and/ or 

an APPS number field for containing an apps number to 
which to send messages to reach LMSC. 

The provisioning part preferably has a service-part 
comprising: 

a service-name field for containing a name of a 
service; and/or 

a service-parameter field for containing parameters or 
subnames of services; and/ or 

a service- landmark field for containing the number of 
landmark required for the service; and/ or 
a service-description field for containing a 
description of a service. 

It is another object of the invention to provide an 
improved method for handling landmarks on a mobile 
communication terminal when receiving messages including a 
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landmark. This object is achieved by providing a method for 
handling landmarks on a mobile communication terminal, said 
mobile comm uni cation terminal having means for receiving 
messages via a communication channel, an application for 

5 handling incoming messages that is capable of detecting 
messages contain a landmark, and a register for storing 
landmarks comprising: 

- reception of a message including at least one 
landmark from a remote terminal, and storing said at least 

10 one landmark in said landmark register. 

The landmark is preferably provided with an associated 
category, comprising saving said landmark under the 
category concerned in the landmark register. 

15 

When the landmark is not provided with an associated 
category, the method may comprise said mobile communication 
terminals prompting the user to indicate a category to save 
the landmark in. 

20 

The message may include bookmark information defining the 
location of a server associated with the landmark 
concerned, preferably a bookmark defining a server document 
containing a geographical map of the area of the landmark 
25 or an image of the landmark, and preferably comprising said 
mobile communication terminal providing a shortcut to the 
received bookmark. 

The remote terminal can be a server providing location 
30 dependent services, preferably a routing service between at 
least two landmarks or a service for determining the 
nearest object in a given category to given landmark and 
the message contains the retrieved landmarks. 

35 The message may further comprise accuracy information of 
the landmark concerned. 
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The landmark is preferably stored as a latitude and a 
longitude, preferably in accordance with WGS84 . 

5 The message may further comprise geocode, preferably in the 
form of a street name, and/or a street address number, 
and/or a zip or postal code, and/ or a town name, and/or a 
state or province name, and/ or a country name, and/or a 
name of building, and/or a building floor, and/or a name of 
10 a district associated with the landmark concerned . 

The communication terminal can allow the user to discard a 
received message, before or after inspection of landmarks 
included in the message. 

15 

It is another object of the invention to provide an 
improved method for handling landmarks on a mobile 
communication terminal when receiving service requests . 
This object is achieved by providing a method for handling 

20 landmarks on a mobile communication terminal, said mobile 
communication terminal having means for receiving messages 
via a communication channel, an application for handling 
incoming messages that is capable of detecting messages 
that contain a landmark related service request comprising: 

25 - reception of a message including at least one 

landmark related service request from a remote terminal, 
and said mobile communication terminal prompting the user 
to grant permission to reply to the request. 

30 The service request can be a request for providing the 
present landmark of the mobile communication terminal to 
the remote terminal. 

The method may comprise the step of said mobile terminal 
35 replying by sending a message with a request denial when 
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the user instructs the mobile communication terminal to 
deny the request. 

The method may further comprise the step of said mobile 
5 terminal replying by sending a message including the 
present landmark of the mobile communication terminal when 
the user instructs the mobile communication terminal to 
grant the request, or sending a message including another 
landmark stored on the mobile communication terminal when 
10 the user instructs the mobile communication terminal to do 
so. 

It is another object of the invention to provide an 
improved method for handling landmarks on a mobile 
15 communication terminal when sending messages including a 
landmark. This object is achieved by providing a method for 
handling landmarks on a mobile communication terminal for 
use in a communication network, 

said mobile communication terminal having a register for 
20 storing landmarks, means for creating messages and sending 
these messages via a communication channel to a remote 
terminal, and an application for handling outgoing messages 
that is capable of including . a landmark in said messages 
comprising: 

25 - sending a message including at least one of said 

stored landmarks via a communication channel to a remote 
terminal . 

It is another object of the invention to provide an 
30 improved method for handling landmarks on a mobile 
communication terminal when sending messages including a 
service request related to a landmark. This object is 
achieved by providing a method for handling landmarks on a 
mobile communication terminal for use in a communication 
35 network, 
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said mobile communication terminal having a register for 
storing landmarks, means for creating messages and s end ing 
these messages via a communication channel to a remote 
terminal, and an application for handling outgoing messages 
5 that is capable of including a service request related to 
at least one landmark in said messages comprising: 

sending a message including a service request 
related to at least one landmark via a communication 
channel to a remote terminal . 

10 

When the remote terminal is another mobile communication 
terminal , said service request can be a request to obtain 
the position of said other terminal. 

15 The remote terminal can be a server providing location 
dependent services and said request is a request to search 
landmarks in a database based on criteria contained in said 
message, and said request comprises at least one landmark, 
said criteria preferably comprising a distance criterion 

20 and a criterion defining the type of landmark to be 
retrieved. 



The remote terminal can be a server providing location 
dependent services and said request is a request to provide 

25 a route from a first landmark to a second landmark and 
eventually to further landmarks, and said request comprises 
at least said first and second landmarks, said message 
further containing criteria for said route, such as the 
type of route to be provided, such as a route for 

30 pedestrians, a route for cyclists, a route for motorists, 
or a route using public transport. 

The method may comprise the step of the routing service 
upon receiving said message determining a route between 
35 said at least start first landmark and said second landmark 
and sending a response message containing the data 
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describing the determined route to said mobile 
communication terminal. 

The data describing the determined route may comprises text 
5 in a natural language describing the route step by step. 

It is another object of the invention to provide an mobile 
communication terminal that has improved incoming message 
handling capability. This object is achieved by providing a 

10 mobile communication terminal for use in a communication 
network comprising means for receiving messages via a 
communication channel, and an application handling incoming 
messages, wherein said application for ha n d ling incoming 
messages has means for detecting messages that include at 

15 least one landmark. 

The application for handling received messages preferably 
has means for saving landmarks in said mobile communication 
terminal, preferably in a dedicated landmark register. 

20 

The means for saving landmarks in said mobile communication 
terminal may be able to store landmarks with an associated 
name, and preferably also together with additional 
information associated with the landmark concerned. 

25 

The means for saving landmarks may be capable of 
categorising landmarks by storing a category name with the 
landmark concerned, and saving landmarks in different 
categories . 

30 

The application for handling received messages may have 
means for detecting a service request related to a 
landmark. 

35 The application for handling received messages may have 
means for responding to a service request by sending a 
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reply message containing a permission to obtain the present 
location of the mobile communication ter m inal or conta ining 
at least one location stored in the mobile communication 
terminal. 

The mobile communication terminal may further comprise 
means for sending messages via a communication c hanne l and 
an application to create messages including landmarks 
stored in the mobile phone. 

The application to create messages may have means for 
including a service request related to at least one 
landmark in the created message. 

The application to create messages may have means for 
including parameters for a service request. 

It is another object of the invention to provide a mobile 
communication terminal that has improved outgoing message 
handling capability. This object is achieved by providing a 
mobile communication terminal for use in a communication 
network, said mobile communication terminal having a 
register for storing landmarks, means for creating messages 
and sending these messages via a communication channel to a 
remote terminal, and an application for handling outgoing 
messages that is capable of including a landmark in said 
messages . 

Further objects, features, advantages and properties of the 
message, mobile communication terminals, and methods 
according to the invention will become apparent from the 
detailed description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In the following detailed portion of the present 

description, the invention will be explained in more detail 
5 with reference to the exemplary embodiments shown in the 
drawings, in which 



Fig. 1 illustrates a preferred embodiment of a 
communication terminal according to the invention, 
10 Fig. 2 schematically shows the essential parts of a 

communication terminal for communication with a cellular 
network, 

Fig. 3 shows a network in which location messages may be 
transferred according to the invention, 
15 Fig. 4 shows the format of a location message according to 
the invention, 

. Fig. 4a shows a messaging routing for a request to get own 
location, 

Fig. 4b shows a messaging sequence for receiving a 
20 landmark, 

Fig. 4c shows a messaging sequence for sending a landmark, 
Fig. 4d shows a messaging sequence for requesting the 
location of a mobile phone, 

Fig. 4e shows a messaging sequence for requesting 

25 information from a 3 rd party server, 

Fig. 5a shows a sequence of displays of a preferred 
embodiment of the invention for landmark handling, saving, 
sending, and sending a service request, 
Fig. 5b, shows a sequence of displays of a preferred 

30 embodiment of the invention for receiving landmarks and 
handling received landmarks, and 

Fig. 5c shows a sequence of displays of a preferred 
embodiment of the invention for landmark handling, saving, 
and sending a service request. 



35 



WO 2004/060003 
DETAILED DESCRIPTION 



12 



PCT/EP2002/014774 



Fig- 1 shows a preferred embodiment of a mobile phone 
according to the invention, and it will be seen that the 
5 phone, which is generally designated by 1, comprises a user 
interface having a keypad 2, a display 3, an on/off button 
4 (present in the top of the phone and therefore not 
visible in the present view), a speaker 5, and a microphone 
6 (openings present in the bottom of the phone and 
10 therefore not visible in the present view) . The phone 1 
according to the preferred embodiment is adapted for 
communication via a cellular network, such as the GSM 
900/1800 MHz network. 

15 The keypad 7 has a first group of keys 8 as alphanumeric 
keys, by means of which the user can enter a telephone 
number, write a text message (SMS) , write a name 
(associated with the phone number), etc. Each of the twelve 
alphanumeric keys 8 is provided with a figure "0-9" or a 

20 sign or "*", respectively. In alpha mode each key is 

associated with a number of letters and special signs used 
in the text editing. 

The keypad 7 additionally comprises two menu selections or 
25 soft-keys 9, two call handling keys 12, and an arrow key 
10. The function of the soft-key depends on the state of 
the phone and the navigation in the menu by using a 
navigation- key. The present function of the menu selection 
keys 9 is shown in separate fields in the display 3, just 
30 above keys 9. The two call handling keys 12 are used for 
establishing a call or a conference call, terminating a 
call or rejecting an incoming call. This key layout is 
characteristic for e.g. the Nokia 6210™ phone. 

35 The arrow key 10 is an up/down key for cursor movement and 
scrolling and is placed centrally on the front surface of 
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the phone between the display 3 and the group of 
alphanumeric keys 7. A battery pack 14 is mounted on the 
back of the phone and supplies electrical power for the 
electronic components of the mobile phone. 

5 

Fig. 2 schematically shows the most important parts of a 
preferred embodiment of the phone, said parts being 
essential to the understanding of the invention. The 
processor 18 controls the communication with the network 
10 via the transmitter/receiver circuit 19 and an internal 
antenna 20. 

The micrpphohe 6 transforms the user's speech into analogue 
signals, the analogue signals formed thereby are A/D 

15 converted in an A/D converter (not shown) before the speech 
is encoded in a digital signal processing unit 14 (DSP) . 
The encoded speech signal is transferred to the processor 
18, which i.e. supports the GSM terminal software. The 
processor 18 also forms the interface to the peripheral 

20 units of the apparatus, including a RAM memory 17a and a 
Flash ROM memory 17b, a SIM card 16, the display 3 and the 
keypad 2 (as well as data, power supply, etc.) . The digital 
signal -processing unit 14 speech- decodes the signal, which 
is transferred from the processor 18 to the earpiece 5 via 

25 a D/A converter (not shown) . 

The mobile station main control circuit, includes the 
processor 18 (can be implemented as several micro- 
controllers) and blocks 30-33 for controlling transmission 
30 of profiles as short messages according to the present 
invention. The blocks 30-33 can be interpreted as a data 
processing unit of the terminal, which can be formed in 
full by programming the processor 18. 

35 In the following, the operation of the terminal will be 
discussed with focus on the transmission of location 
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messages including a location header part, a location ID 
part, ^nri landmark part and a provisioning part. The term 
^landmark" as used here comprises any piece of information 
holding a unique location and that can be stored in a 
5 mobile phone. 

By means of the user interface (keyboard 2 and the display 
3), the desired landmark is retrieved from the memory. When 
the user enters a command to send a location message, the 
processor 18 forms a message in a format set out in detail 
10 below. 

The processor 18 comprises character transformation 
functions, which have been implemented as software, and by 
means of which the processor 18 processes the characters. 

15 The processor 18 transfers the line of characters formed to 
an SMS transmission controller 31, which adds to the 
message header including message address information, i.e. 
the information on the destination on the basis of the user 
input information. The transformation of the location 

20 message body and its individual elements into characters is 
preferably implemented as an application program that is 
run by the processor 18. 

When the address information has been added at the SMS 
25 transmission controller 31, the message is transferred into 
an outbox 32, which sends the message, and which has access 
to a buffer, in which the message is stored until a 
successful transmission has been reported. If the 
transmission fails, the outbox 32 re- transmits the message. 
30 When the transmitter/receiver circuit 19 has network 
coverage and is idle, the message is transferred to an SMS 
transmission driver circuit 33 by the controller 18 which 
adds the header to the message information relating to the 
mobile communications system in question, such as validity 
35 information (which indicates in which direction the message 
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is going, i.e. from a mobile station to a message service 
centre, or vice versa) , processes the address information 
into a form required by the mobile communications system 
(as set but in detail . below) , and adds to the message the 
5 address of the message service centre, as well as the short 
message identifier, and forms the information to be 
transmitted, e.g., a digital signal for a transmitter 19. 

When a comm uni cation terminal 1 receives a location 
10 message, the message is received through the 
transmitter/receiver unit 19 and is passed into a 
destination box or an inbox 34 of the data processing unit 
including a memory for storing the message. The received 
message can be stored in a memory located in the SIM card 
15 16 or in the Ram 17a. First the type of message is 
detected, and if the received message is an ordinary short 
message, the processor 18 notifies in the display 3 that 
short message received. 

20 If the message has an identifier indicating that the 
message is a location message, the processor 18 will 
further process the received data. 

NETWORK ARCHITECTURE 

25 

Fig. 3 shows an example of an end to end architecture for 
location messaging. In the example the network is shown 
with only two base stations BS and two mobile phones: 
mobile phone A and mobile phone B, but in reality a network 

30 will most likely comprise a great plurality of base 
stations and an even greater plurality of mobile phones. 
The base stations of the network are connected to a Short 
Messaging Services Center (SMSC) that sends and receives 
SMSes from and to mobile phones and to a Gateway Mobile 

35 Location Center (GMLC) that provides a common access point 
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to network entities and external applications for mobile 
phone location .information. 

The network further comprises a Location message center 
LMSC. The LMSC is the network gateway that communicates 

5 between the SMSC, the GMLC and mPES or the 3 rd party 
application service providers. The main features of the 
LMSC are to provide network-based location of the mobiles, 
OTA provisioning of services in the mobiles and 
provisioning, 3rd party services to be accessed by Location 

10 Messaging. 

The network further comprises an enabling mobile location 
center (EMLC) connected to the LMSC and to 3 rd party 
application service providers, processing information about 
a subscriber's location and providing this information to 
15 application service providers (ASPs) , while preferably 
protecting the subscriber's privacy. 

All exchanges between mobile phones and gateway are SMS. 
LOCATION MESSAGE SYNTAX 

20 The formal grammar of the Location Message is given in the 
preferred embodiment below using a simple Extended Backus - 
Naur Form (EBNF) notation, ac described at the end of the 
detailed specification. 

The location information format enables location 
25 information to be sent to mobile phones. The format ena bles 
users of mobile phones to send and receive location 
messages between mobiles and the LMSC. 

Preferably, the data fields are written using Unicode to 
allow international use. In the mobile phones, the location 
30 and landmark application is listening to a port that is 
dedicated for this purpose, e.g. NBS port 56789 decimal 
(DDD5 hexadecimal) . 
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The 1MSC is accessed via the SMSC through one unique 
application number. For long SMSes, concatenated short 
message with 16 -bit reference number can be used, as 
defined in GSM03.40 version 7.4.0. 

5 Syntax 

The format uses keywords to separate different data fields. 
It is divided into modules as can be seen in Fig. 4. The 
content is in a preferred embodiment formatted as follows: 



10 . <Jocation-message> :.•= 

<iocation-header-part> 

<ocatiorHd-part> 

<Jandmark-part>* 

<provision}ngi>art>* 

15 

<location-header-part> :p= <me$sage4ype>\*<tocatiorhtype> line-feed> 



; define sender/receiver and message nature 
; identify service 

; information of one or several landmark 
; information of one landmark 



< message-type> ::= <message-keyword> | <request-keyword> \ <response-keywont> 



20 



<messaga-keyword> ::= 1 
<wquest-keyword> ;.*= 2 
<re$ponse-keyword> :n= 3 



; 'message from mobile to mobile or server to mobile* 
; 'request (assumes that response wfll be given)' 
; 'response to a request 1 



25 



<k>cation4ype> ::= 



<current-keyword> | <landmark-keyword> \ <privacy-keywotxt> | 
<appGcation-keyword> \ <provislorvng-keyword> 



30 



<current-keyworxt> ::= 1 
<Jandmark-keywonj> ::= 2 
<privacy-keyworxt> ::= 3 
<appUcatiorhkeyword> ::= 4 
<pm\risfoning-keyword :?= 5 



'current location of a mobile' 

'exchanging stored landmarks' 

'status of privacy settings (permission: yes/no/... y 

when accessing (request/response) network applications' 

'services and parameter provisioning 



<Jocation-id-parf> :r= 

<ofigln-msisdn>? t 
35 <target-msisdn>? 

<user-text>? 

<&ervice-name>? 

<senrice-description>? 

<servioe-fandmark>? 
40 <servlce-parameter> ? 



; phone or network app sending message 

; final destination of message 

; free text entered by user 

; name of service as defined by provisioning 

; short description of service 

; number of landmark to be provided for this service 

; service parameter as defined by provisioning 

; privacy status for privacy request 
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<tendmark-part> ;~ 

<andmark-field> 
<coonfinatB-part> 
<geocod&~part>? 
5 <extra-bifo~psrt>l 



beginning of landmark indicator 

related to coordinate, acquisition source and date of calculation 
address in text 
additional info 



<cooTtfinate-part> ;. - 
<coorxHnate> 
<name>? 

10 <accuracy>? . 

<date> ? 
<source>? 

<Position afMSISDN>? 



; 'coordinates In WGS84' 

; 'name of the landmark 

; 'coordinate accuracy 

; 'date and time of the calculation* 

; location source, e<g. gps, network, eotd, map' 

; MSISDN associated to the landmark 1 



15 



20 



25 



30 



<geocode-part> :. - 

<stmet-name-fie!d>7 

<strBetHiumber-flekl>? 

<zip-fieJd>? 

<town4teJd>? 

<sfate-ffe/d>? 

<country-fiekI>? 

<building-name-field> ? 

<bui!ding-floor^fefd>? 

<districMie!d>? 

<extra-info-part> ::= 
<uii-dekt>? 
<bitmapJfeld>? 
<category-field>? 

<provislonfng-part> ;.•= 
<SMSC-fiel(t>? 
<servfce-part>+ 



; 'street name' 

; 'street address number* 

; 'zip or postal number* 

; town name' 

; 'state or province name' 

; 'country name' 

; "Name of the building* 

; Building floor* 

; 'Name of the district 1 



; URL associated to the landmark* 

; URL of bitmap associated to the landmark 1 

; 'category associated to the landmark* 



; SMSC number and apps number 
; service definition 



35 <$MSOpart> 

<SMSCnumber> 
<apps number>? 



; SMSC phone number 

; apps number to which send messages to reach LMSC 



<$ervice-part> ::= 
40 <Servioe-name> 

<servtce-parameter>* 

<service-landmark> 

<service-descriptiorr>* 



; name of service. 

; parameters orsubnames of services 

; number of landmark requested for the service 

; optional description of the service ' 



45 
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<tatitude-fiei(t> :^ 
<tongitudeJiekt> :.- 
<aftitude-fiel(t> ::= 

<accuracy-fiekt> ;.- ac: 

<bfanap-field> :r= bi: 

<buildlngJoor-fie!d> ::= bf: 

<building-name-field> ::= bn: 

<caigoryy-field> :.- ca: 

<country-fieId> :.- cn: 

<coordinaie-fie1d> co: 

<daie-field> da: 

<d1strict-fiei(t> ::= dt 

<iandmark-field> ::= lm: 

<name-field> ::= na: 

<sfreet-number-field> :.-= nu: 

<orig1n-mstsdrhfield> ::= om: 

<position<tf-msisdrh$e!d>::= pm: 

<privacy~statusJield>::= ps: 
<service-description> sd: 

<state-field> :.*= se: 

<servlce-landmark-field> ;. - si: 

<service-name-field> ::= sn: 

<source-fie!d> ;.- so: 

<6enri<&-parameter-field> ::= sp: 

<street-name-field> st 

<target-msisdn-field> ::= tm: 

<town-field> ::= to: 

<uri-fieJd> ::= un 

<user-text-field> :;= ut 
<2/p-tfe/tf> zi: 



f NTS'} <commorHfigrt>+[ m . 0 <CQmmoo- 

dtgit>+]r°<commQrHDgit>+^ <commorHfigf>7 

<commorHiigft>* 

<defau!t-char-not-lf>* <line-feed> 

<defau!t-<^^-ff>*<tineJeed> 

<defcutt-(±ar^^^ine-{eed>. 

<defauft^ar^^*<rtn&-feed> 

<default'<±ar*wt-if>*<ine-fead> 

<default<harHiot^*<nne-feed> 

<iatitude^ekt><space>^ong}tud 
<altitude-field>]<Gne-feed> 

<common-date><Iine-feed> 

<default<har^ot-lf>^ne4eecl> 

<JIrre4eed> 

<defauttehar^-4f>^inejeed> 

<commorhphoneHwnrt)er><tw 

<commoni)hQne*umber><lin9&ed> 

<No>\<Yes>\<defaun<<^^^^n&feed> 

<defautt^ar^-lf>^ine-feed> 

<defauli^arHiot-^f>^Ine4eed> 

<defau1twmber-tf>+<Jine-feed> 

<dBfault<har^4fr*<tin&feed> 

<defatM<toar-not-ff>+ <fine-feed> 

<defautt<har^-lf>^ne-fee^ 

<defauH^ar^ot-ff>^<Iine-feed> 

<commorhphone^umber><Iine-feed> 

<defauft-char^Jf>*<Bne-feed> 

<defauh^ar^-tf>*<tine-feed> 

<defauh-char^-4f>^n&4eed> 

<4efouft<harHiotJf>^ne-feed> 



Additional information on fields 



<messagre-type> states the message type. .Request and 
response axe used in pairs; response type is used when 
10 responding to a request message. Service is used to 
indicate that the message contains information for 
provisioning, like service description for inclusion in the 
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dynamic service menu of the termi n al. Message is used to 
send information from phone to phone, without initial 
request 

<origin-MSISDN-field> is used for identifying the origin 
sender, when a message is relayed by LMSC. It is not part 
of MO messages. 

< target -MSISDN-field> is used for identifying the mobile 
destination. When the message is relayed by a LMSC, it 
allows to determine to whom to send the message. 

<service-name-field> is used in application message type to 
convey the application identifier to the application in the 
terminal to trap the application messages and to deliver 
them to the correct application. 

<service-pajran?eter-fie2d> is optionally used with <service- 
\name-field> to provide parameters to service. For instance, 
Route service could have driving or walking as parameters. 

<service- landmark- field> is used in OTA provisioning to 
define how many landmarks are required before making 
request to the service. 

<user-text-field> is free text field that the user may fill 
in. 

<landmarJc-field> is used to convey a known unique 
coordinate. This coordinate has been computed previously 
and sent to the mobile. 

<Iatitude-field> and <longitude-field> are the coordi n ates 
in WGS84. Leading zero are optionals, minutes, seconds and 
tens of seconds are optionals. 

<altitude-field> is in meters. 

<accuracy-field> is used to describe the accuracy of the 
coordinate values in meters, not including altitude. 
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The term u geocoding ff as used here comprises the cross- 
referencing between specifically recorded x,y co-ordi n ates 
of a location, relative to a standard reference grid such 
as the UK's National Grid, and non- geographic data such as 
5 addresses or post-codes to create geocode. In this way, the 
accessing of the non- geographic data allows locations to be 
accurately mapped. 

<categrory-field> is used to classify a landmark as a hotel, 
10 a restaurant, a house, or a person. It can be used when 
displaying a landmark on a map, 

<Jbitmap-field> is a URL that holds a bitmap associated to 
the particular landmark. It can be displayed by the phone 
by opening a WEB connection. 

15 <po3ition-of-MSISDN-field> is used to represent the current 
location of a specified mobile. This requests the 1MSC to 
retrieve the location of the specified mobile, and update 
the landmark. 

PRIVACY MANAGEMENT 

20 To insure maximum level of privacy, following privacy 
mechanisms can be implemented: 

• When current location message is received by a mobile 
phone, the mobile phone displays who is the originator and 
which application is involved if any. The user has always 

25 the choice to accept or deny its location to be given. 
Additionally, the user can answer by providing a landmark 
already stored in the phone. 

• Request current location is always initiated by the LMSC. 
It is possible for the mobile to check from SMS header that 

30 initiator of the message is same as application number of 
LMSC. 
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• When LMSC implements network based user privacy rules, it 
is possible for the user to define which user or 
application will always be granted or denied access to 
current location, 

5 MESSAGE SCENARIOS 

By way of example, several types of messages transmitted 
between mobiles and LMSC are described below. Only the 
mandatory fields have been described for clarity reasons. 

10 Initial provisioning of the mobile 

This message is sent by the LMSC to provision all # 
parameters needed by the mobile to make use of Location 
Messaging: 

• Parameters to access the LMSC 
15 • List of available services 

An example of a provisioning message is as following: 



Mandatory fields 


Description 


1:5 


Message/Provisioning 


smsc: +34609048112 


SMSC number where to send 
message 


apn:007 


Application number to access 
Location Messages server 


sn: nearest 


Service name 


s!:1 


Number of landmark requested 


sp: pub 


Service parameter = service 
subname 


sp: restaurant 


Same as above 


sd: Find Nearest Place 


Give short description of service 


sn: Route 


Route service 


sl:2+ 


Needs 2 or more landmarks 


sp: walking 


Route/walking 


sp: driving 


Route/driving 


sn: weather 


Service name without service ' 
parameter parameter 


sl:1 


One landmark 
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In thi s example, 3 services axe created: 

• Nearest service can be requested as Nearest Pub or 
Nearest Restaurant- It requires only one landmark. If a 

5 description can be displayed on the phone, it is Find 

Nearest Place. 

• Route service can be requested as either Route/walking 
or route/driving. It requires two or more landmarks. 

• leather Service has no parameters. It requires one 
10 landmark. 

For each service name, the number of landmark to be sent 
must be specified: 



Number of landmark 


Description 


<number> 


This exact number 


<number>+ 


At least number 



15 Update of Service list 

A mobile phone can query the server to provide an update 
list of services. 

Request message 

20 A request message to be sent by a mobile phone is as 
follows : 



Mandatory fields 


Description 


2:5 


Request/Provisioning 



Response message 

25 

A message answered by the LMSC is as followings: 



Mandatory fields 


Description 


3:5 


Response/Provisioning 


sn: nearest 


Service name 
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sl:1 


Need only one landmark 


sp: pub 


Service parameter = service subname 


sp: restaurant 


Same as above 


sd: find nearest place from landmark 


Service help: give short description of 
service 


sn: Route 


Route service 


sl:2+ 


Needs 2 or more landmarks 


sp: walking 


Route/walking 


sp: driving 


Route/driving 


sn: weather 


Service name without service 
parameter parameter 


sl:1 


One landmark 



Get own location 

5 With reference to Fig. 4.1 the scenario of a mobile phone 
requesting its current location is described. The mobile 
phone sends a location message to the LMSC to get its 
current location. A location request message to be sent by 
a mobile phone is as follows: 



Mandatory fields 


Description 


2:1 


Request / current- 



The LMSC sends the following response message to the mobile 
phone: 



Mandatory fields 


Description 


3:1 


Re spons e / current 


om: +35812345678 


Origin MSISDN «= A MSISDN 


lm: 


Landmark indicator 


CO: N45.12.34 £ 
003.12.34 


Coordinate of mobile at 
request time 


In: current 


Landmark name example 



For security reasons, it is checked that this message comes 
from the LMSC, e.g. by checking that SMS originator = 
application number. 



WO 2004/060003 



25 



PCT/EP2002/014774 



Receiving a landmark 

With reference to Fig. 4.2 the reception of a message 
containing a landmark is described. This type of message 
can be received from any source, either mobile or network 
,5 application, as an answer to a request. 

The message is as follows: 



Mandatory Fields 


Description 


3:2 


Response/landmark 


lm: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


Coordinate of mobile at 
request time 


In: myHome 


Landmark name 



Sending a landmark 

10 

With reference to Fig. 4.3 the sending of an landmark is 
described. This message is sent by a mobile phone or by a 
server, to a mobile phone or to a server. It is not an 
answer to a previous query. It is for instance used for 
15 peer-to-peer landmark exchanges, or for an application 
creating an landmark. 

The message is as follows: 



Mandatory fields 


Description 


1:2 


Message/landmark 


Im: 


Landmark indicator 


co: N45.12.34 E 003.12.34 


Coordinate of landmark 


In: myHome 


Landmark name 



20 

Requesting the location of another mobile phone 

With, reference to Fig. 4d requesting the location of 
another mobile phone is described. This message is sent by 
25 a mobile phone to obtain the current location of another 
mobile phone. Request is carried out through the network so 
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that network-based access control can be applied. Privacy 
is handled as described above. 

The following message is sent from mobile phone A to the 
LMSC: 



Mandatory fields 


Description 


2:1 


Reques t / current 


tm: +358503860585 


Target MS ISDN = B 
MSISDN 



The LMSC sends the message below to the target MSISDN . This 
allows for mandatory privacy checking. 



Mandatory fields 


Description 


2:3 


Request /privacy 


om: +4520702649 


Origin MSISDN = A 
MSISDN 


tm: +358503860585 


Target MSISDN = B 
MSISDN 



10 

The reply message from mobile phone B to the LMSC: 

Mobile phone B sends the message below to the LMSC if it 
grants permission to send its location. 



Mandatory fields 


Description 


3:3 


Response/privacy 


tm: +4520702649 


Target MSISDN = A MSISDN 


ps: yes 


Privacy status: allow to 
be located 



15 

If mobile phone B does not grant permission to send its 
location, it will send following message to the LMSC: 



Mandatory fields 


Description 


3:3 


Response/ privacy 


tm: +45207CJ2649 


Target MSISDN = A MSISDN 


ps : no 


Privacy status: allow to 
be located 
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If mobile phone B does not reply within a given period of 
time, the 1MSC will interpret this event as a denial to 
provide its location. 

The user of mobile phone B may not wish to answer its 
5 current location, but with another location stored in the 
mobile phone. In this case the following reply message is 
sent: 



Mandatory Fields 


Description 


3:3. 


Response/privacy 


tm: +4520702649 


Target MSISDN = A MSISDN 


lm: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


Coordinate of mobile at 
request time 


In: rayHome 


Landmark name 



10 Upon receipt of the reply message from mobile phone B, or 
. upon a timeout, the LMSC sends, depending on the type of 
reply from mobile phone B, one of the following messages: 

If mobile phone B denies to be located, the message below 
15 is sent: 



Mandatory fields 


Description 


3:1 


Response/privacy 


om: +358503860585 


Origin MSISDN = B MSISDN 


ps: no 


Privacy status : allow to 
be located 



If mobile phone B grants permission to be located, the LMSC 
computes the location of mobile phone B and sends following 
20 message to mobile phone A: 



Mandatory fields 


Description 


3:1 


Response/privacy 


om: +358503860585 


Origin MSISDN = B MSISDN 


ps: yes 


Privacy status is ok 


lm: 


Landmark indicator 
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CO: N12.34.56 E 
001.02.03 


Coordinate of mobile at 
request time 


In: current 


Landmark name 



In case mobile phone B has provided a la ndm a r k inside 
Response/Privacy, this landmark is forwarded to mobile 
5 phone A. There is no format difference with previous case, 
so that mobile phone A does not know if the received 
location this is the real location of mobile phone B of a 
previously stored location: 



Mandatory fields 


Description 


3:1 


Response/current 


om: +358503860585 


Origin MSISDN = B MSISDN 


ps : yes 


Privacy status is OK 


lm: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


Coordinate of mobile at 
request time 


In: myHome 


Landmark name 



10 For security reasons, it is checked that this message comes 
from the LMSC, e.g. SMS originator = application number. 

Request information based on one or several landmarks 
stored in phone 

With reference to Fig. 4e requesting information based on 
15 one or several landmarks, stored in phone (in this example 
based on the mobile phones own location) from a 3 rd party 
server is described. Hereto, a message is sent by a mobile 
phone to access services connected behind the LMSC. 

The mobile phone sends a request message shown below to the 
20 LMSC: 



Mandatory fields 


Description 


2:4 


Request/application 


sn: nearest 


Service name 


sp: pub 


Service parameter 


lm: 


Landmark indicator 
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co: N45.12.34 E 
003.12.34 


Coordinate of mobile at 
request time 


In: myHome 


Landmark name 


landmarks can be included in the request: 


Mandatory fields 


Description 


2:4 


Reque s t /appl icat ion 


Ira: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


Coordinate of mobile 


In: myHome 


Landmark name 


lm: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


Coordinate of mobile at j 
request time 


In: myOffice 


Landmark name 



To include current location in the request, the field pra: 
5 can be used. Following examples shows how to request 
nearest pub from current location of +4520702649: 



Mandatory fields 


Description 


2:4 


Request/application 


sn: nearest 


Service name 


sp: pub 


Service parameter 


lm: 


Landmark indicator 


CO: N45.12.34 E 
003.12.34 


old coordinate of 
Jakob's mobile 


In: Jakob phone 


Landmark name 


pm: +4520702649 


Position of a mobile 



The LMSC wraps the SMS message in XML and sends it to the 
3 rd party application. 

Response message 

Upon receipt of the wrapped SMS request message the 3 rd 
15 party application processes the request and s en ds a 
response message (an SMS wrapped in XML) back to the LMSC. 
The reply can either be a standard SMS or a location 
. message. 
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When the 3 rd party server uses a location message to reply, 
the response is sent as follows: 



Mandatory fields 


Description 


3:4 


Response/application 


sn: nearest 


Service name 


sp: pub 


Service parameter 


lm: 


Landmark indicator 


CO: N45.12.34 E003.12.34 


Landmark coordinate 


In: Joe's bar 


Landmark name 


landmarks can be included in same message: 


Mandatory fields 


Description 


3:4 


Response/application 


sn: nearest 


Service name 


sp: pub 


Service parameter 


lm: 


Landmark indicator 


CO: N45.12.34 E003.12.34 


Landmark coordinate 


In: Joe's bar 


Landmark name 


lm: 


Landmark indicator 


CO: N45.34.56 E003.45.67 


Landmark coordinate 


In: Coyote's bar 


Landmark name 



The LMSC unwraps the response message and sends it to the 
mobile phone. 

User interface 

10 

With reference to Figs. 5a, 5b and 5c a preferred embodiment 
of the user interface of a mobile phone according to the 
invention is described. Figs. 5a, 5b and 5c show displays 
of the mobile phone in a flowchart style. 

15 The first display of Fig. 5a shows the idle state display 
(idle status is the home state of the phone in which it is 
waiting for any input from a user or a network) , of a 
preferred embodiment of the invention. The display 3 
includes an operator logo and two sof tkey labels . By 

20 pressing the left softkey 9 "Menu" one item of a scrollable 
list of selectable menu items is displayed. This list 
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includes commonly used functions such as "Location 
messages", "Call register", "Settings", "Profiles", 
"Calendar", "Services", etc. In the present embodiment, the 
"Location messages" menu item is listed first and pressing 

5 the left softkey 9 "Select" and then pressing the arrow key 
10 down once, opens the location messages menu. The 
location messages menu comprises a scrollable list with 
menu items "Get own location", "Landmark inbox" and 
"Location services" . The "Landmark inbox" is highlighted 

10 and pressing left softkey 9 "Select" opens the la ndm a r k 
inbox. 

The landmark inbox , lists the landmarks stored on the phone 
as a scrollable list from which a landmark may be 
highlighted using the arrow key 10. By pressing the left 
15 softkey 9 "Options" a list of options is displayed 
including "View", "Send", "Loc. Services", "Erase", "Edit", 
"Go To URL", "View picture" and Add/ Change. Using the arrow 
key 10 and the left softkey 9 "Seiect" a user can choose 
any of these functions related to the landmark. 

20 By pressing the arrow key 10 down twice and pressing the 
left softkey 9 "Select" in the location messages menu the 
"Loc. Services" menu is opened. The display lists the 
location services menu items as a scrollable list inclu d ing 
"Find Nearest", "Find Route", and "View On Web". By 

25 pressing the arrow key 10 down once and pressing the left 
softkey 9 "Select" the * route finding' menu items 
"Walking", "Driving", and "Bus & Trains" are displayed with 
the first item of the list "Walking" highlighted by the 
cursor. Pressing the left softkey "Select" attaches the 

30 "Walking" parameter to the service request, so that the 
server that provides the route is aware that the route 
should be of a. type suitable for pedestrians, .and brings 
the mobile phone to the next state in which the display 
lists the landmarks stored in\ the mobile phone for 

35 attaching to the service request: "Own landmark", "Landmark 
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1« and "Landmark 2" with "Landmark 1" highlighted by the 
cursor. By pressing the arrow key 10 down once and pressing 
the left softkey 9 "Select", landmark 1 is attached to the 
service request. The same procedure is applied to attach 

5 landmark 2 to the message. Then the processor 18 creates a 
message in the format described above and sends it to the 
remote server. The display first shows the text "Sen d i n g 
service request" and animation of the transfer of the 
message and then a message "Service request sent" when the 

10 transfer of the message is complete. 

Pressing the arrow key 10 down three times after entering 
the location messages menu highlights the menu item 
"Categories", which is in fact the access to the register 

15 of stored landmarks. By pressing the left softkey 9 
"Select" , the categories menu items are listed as a 
scrollable list of menu items with "My home" highlighted by 
the cursor. Using the arrow key 10 up or down allows 
highlighting of any stored landmark on the list. By 

20 pressing the left softkey 9 "Options" a scrollable list of 
menu items for the highlighted landmark is displayed with 
the menu item "View" highlighted by the cursor. By pressing 
the arrow key 10 up or down the other menu items "Edit" , 
"Go To URL" , "View picture" and "Add/ Change" can v be 

25 highlighted for selection with the left softkey 9. 

The reception of landmarks is described with reference to 
Fig. 5b. Upon receipt of a location message the idle menu 
changes to display the text "Location message received", 
and the left softkey 9 changes to "Options" and the right 
30 softkey 9 changes to "Exit". If more than one landmark is 
included in the message the application splits the location 
message in a corresponding number of messages and saves 
them in the landmark inbox. By pressing the left softkey 9 
"Options", the location message inbox is opened and the 



WO 2004/060003 



33 



PCT/EP2002/014774 



newly received locations are listed above previously 
received messaged and a first of the newly received 
messages being highlighted by a cursor, and the newly 
received landmark being shown in bold print to indicate 
5 that they have not been read. By pressing the arrow key one 
of the landmarks can be highlighted and by pressing the 
left softkey 9 "Options" a list of options menu items is 
displayed comprising "View", "Send", "Loc. Services'', 
"Erase", "Edit", "Go To URL", and "View picture". 

10 By pressing the left softkey 9 "Select" in the options 
menu, the retrieved landmark is displayed by showing a text 
with the latitude and longitude of or the geocoordinates as 
shown by way of example in Fig 5b as: "Araanger Banken, Soho 
Street 1, wap.ab.dk". 

15 By pressing the arrow key down once and pressing the left 
softkey 9 "Select" form the start in the options menu, the 
mobile phone prompts the user to enter a phone number to 
send the landmark too. The display changes to show a box 
for entering a phone number or alternatively, a phone 

20 number can be looked up in the phonebook. When the phone 
number has been entered or selected the message can be send 
by pressing the left softkey 9 "OK". The display first 
shows a text "Sending landmark" and animation of the 
transfer of the message and then a message "Landmark sent" 

25 when the transfer of the message is completed. 

By pressing the arrow key down twice from the start in the 

options menu and pressing the left softkey 9 "Select", the 

"Loc. service" item from the list of menu items is 

highlighted and by pressing the softkey 9 "Select" the 
30 location services menu is entered. 

By pressing the arrow key down three times from the start 
in the options menu and pressing the left softkey 9 
"Select", the "Edit" item from the list of menu items is 
highlighted and by pressing the softkey 9 "Select" the menu 
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items of the edit submenu Rename", "Change" , and "Category 
are listed. Selecting "Rename 0 opens a text editing box 
that prompts the user to enter a new name for the landmark 
concerned using the alphanumerical keypad. Selecting 
5 "Category" opens a text editing box that prompts the user 
to enter a category for the landmark concerned using the 
alphanumerical keypad. 

By pressing the arrow key down four times from the start in 
the options menu and pressing the left sof tkey 9 "Select" , 
10 the "Erase" item from the list of menu items is highlighted 
and by pressing the softkey 9 "Select" a confirmation text 
"Erase Landmark?" is displayed- By pressing the softkey 9 
"OK" the landmark is erased and the text "Landmark erased" 
is displayed. 

15 By pressing the arrow key down five times from the staxt in 
the options menu and pressing the left softkey 9 "Select", 
the "Go To URL" item from the list of menu items is 
highlighted and by pressing the softkey 9 "Select" a 
confirmation text "Connecting to URL" is displayed (the URL 

20 in Fig. 5b is £hown by way of example as: wap.ab.dk) . When 
the web page has been fetched it is shown on the display. 

By pressing the arrow key down six times from the start in 
the options menu and pressing the left softkey 9 "Select", 
the "View picture" item form the list of menu items is 
25 highlighted and by pressing the softkey 9 "Select" the 
picture attached to the landmark is shown. In Pig. 5 the 
picture shown is a street map of the area around the 
landmark by way of example. 

A request of a mobile phone A to obtain the position 
30 (landmark) of mobile phone B is described with reference to 
Fig. 5c. By pressing the left softkey 9 "Menu" the 
"Location Messages" menu is displayed. By pressing softkey 
9 "Select", and the arrow key 10 down twice, the location 
messages menu items are displayed as a scrollable list with 
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the "Loc. Services" menu item highlighted by the cursor. By 
pressing the left sof tkey 9 "Select" and the arrow key 10 
down the "Find Route" menu item is highlighted. By pressing 
the arrow key 10 down twice more, the "Find Friend" menu 

5 item is highlighted. By pressing the left sof tkey 9 
"Select" the mobile phone prompts for the user to enter a 
phone number (MSISDN) of the terminal to be located and 
displays hereto a box allowing entry of a number using the 
alphanumeric keys 7. Alternatively, by pressing the left 

10 softkey 9 "Search" a menu will be shown in which the stored 
phone numbers in the phonebook can be searched and 
selected. When a phone number has been entered or selected 
from the phone book, the left softkey 9 changes to "OK" . By 
pressing the left softkey 9 "OK" the messages including the 

15 location request is sent to mobile phone B. 

When mobile phone B receives the location message with the 
request, the display changes from the idle menu to show the 
, text ^Location message received". The left softkey 9 has 
changed to "Options", and by pressing it, the landmark . 

20 inbox is opened and the newly received location message 
being listed first, highlighted by the cursor and in bold 
print to indicate that it has not yet been read. By 
pressing softkey 9 "Options" the phone displays the 
request: "Phone A Requests you Location!". By pressing left 

25 softkey 9 "Options" and the arrow key 10 down twice the 
options menu items "Allow request", "Reject request" and 
"Other landmark" are displayed, with the menu item "Other 
Landmark" is highlighted. By pressing the left softkey 9 
"Select", the landmark register with stored landmarks is 

30 opened and using arrow key 10 a landmark can be 
highlighted, and by pressing left softkey 9 "Select" a 
confirmation display with the text "Are you sure?" is 
displayed. By pressing left softkey 9 "Yes", the message is 
sent and the display shows the text "Sending Service 
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Response". When the message has been sent the display shows 
a confirmation text "Service Response Send" . 

The user can allow the request, or reject the request by 
highlighting and selecting the corresponding menu item. 

5 When mobile phone A retrieves a rejection, the display 
changes from the idle menu to display the message "Location 
message received". The left softkey 9 has changed to 
"Options" and by pressing it the landmark inbox is opened 
and the newly received location message is listed first , 

10 highlighted by the cursor and in bold print to indicate 
that it has not yet been read. By pressing softkey 9 
"Options" the phone displays the rejection: "Phone B 
rejects your request", whereby mobile phone B is shown as a 
phone number (MSISN) , or if the phone number is stored in 

15 the phonebook by the name associated to the stored phone 
jiumber. 

When mobile phone A retrieves an other landmark the display 
changes from the idle menu to display the message "Location 
message received". The left softkey 9 has changed to 
20 "Options" and by pressing it the landmark register is 
opened. The landmark register lists the newly received 
location first, highlighted by the cursor. Pressing left 
key 9 "Options" enables access to all information related 
to the received landmark. 

25 When mobile phone A retrieves the location of mobile phone 
B' display changes from the idle menu to display the message 
"Location message received" . The left softkey 9 has changed 
to "Options" and by pressing it the landmark inbox is 
opened and the newly received location message is listed 

30 first, highlighted by the cursor. Pressing the left key 9 
"Options" enables access to all information related to the 
received landmark. 
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EBNF NOTATION 

The formal grammar of Location is given in this 
specification using a simple Extended Backus-Naur Form 
5 EBNF) notation. Each rule in the grammar defines one 
symbol, in the form 

symbol : : = expression 

Symbols are written with an initial capital letter if they 
are the sta±t symbol of a regular language, otherwise with 
10 an initial lower case letter. Literal strings are quoted. 

Within the expression on the right-hand side^ of a rule, the 
following expressions are used to match strings of one or 
more characters: 

*3CH 

15 where N is a hexadecimal integer, the expression matches 
the character in ISO/IEC 1064G whose canonical (UCS-4) code 
value, when interpreted as an unsigned binary number, has 
the value indicated. The number of leading zeros in the #xN 
form is insignificant; the number of leading zeros in the 

20 corresponding code value is governed by the character 
encoding in use and is not significant for Location 
Message. 

[a-zA-Z], [#*N-#xNl 

matches any char with a value in the range (s) indicated 
25 (inclusive) . 

[abc] , [#xN#xN#xN] 

matches any char with a value among the characters 
enumerated. Enumerations and ranges can be mixed in one set 
of brackets. 



30 [ A a-z], [ A #xN-#xN] 
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matches any char with a value outside the range indicated. 
[ A abc] , [ A #xN#XN#xN] 

matches any char with a value not among the characters 
given. Enumerations and ranges of forbidden values can be 
5 mixed in one set of brackets. 

^string* 7 

matches a literal string matching that given inside the 
double quotes. 

'string 1 

10 matches a literal string matching that given inside the 
single quotes. 

These symbols may be combined to match more complex 
patterns as follows, where A and B represent simple 
expressions: 

IS (expression) 

expression is treated as a unit and may be combined as 
described in this list. 

A? 

Although the present invention has been described in detail 
20 for purpose of illustration, it is understood that such 
detail is solely for that purpose, and variations can be 
made therein by those skilled in the art without departing 
from the scope of the invention. 

25 Thus, while the preferred embodiments of the devices and 
methods have been described in reference to the environment 
in which they were developed, they are merely illustrative 
of the principles of the inventions. Other embodiments and 
configurations may be devised without departing from tjie 

30 scope of the appended claims. 



